MacWilliams Identity for Codes with the Hamming and Rank Metrics

نویسندگان

  • Maximilien Gadouleau
  • Zhiyuan Yan
چکیده

The MacWilliams identity, which relates the weight distribution of a code to the weight distribution of its dual code, is useful in determining the weight distribution of codes. In this paper, we first provide an alternative proof to the MacWilliams identity for linear codes with the Hamming metric. An intermediate result of our approach is that the Hamming weight enumerator of the dual of any vector depends on only the Hamming weight of the vector and is related to the Hamming weight enumerator of a maximum distance separable (MDS) code. We then extend this approach to derive the MacWilliams identity for linear codes with the rank metric, and our identity has a different form than that by Delsarte. Using our MacWilliams identity, we also derive related identities for rank metric codes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

MacWilliams Identity for Codes with the Rank Metric

The MacWilliams identity, which relates the weight distribution of a code to the weight distribution of its dual code, is useful in determining the weight distribution of codes. In this paper, we derive the MacWilliams identity for linear codes with the rank metric, and our identity has a different form than that by Delsarte. Using our MacWilliams identity, we also derive related identities for...

متن کامل

MacWilliams Identity for Rank Metric Codes

In this paper, we study the rank distributions of linear codes. We give the analogous to the MacWilliams identity for the rank distributions of codes. The considerations of our proof can be adapted to give an alternate derivation of the identity for the Hamming metric. This derivation does not rely on the identity for the complete weight enumerator. Using the result for the rank metric, we dete...

متن کامل

Properties of Rank Metric Codes

This paper investigates general properties of codes with the rank metric. First, we investigate asymptotic packing properties of rank metric codes. Then, we study sphere covering properties of rank metric codes, derive bounds on their parameters, and investigate their asymptotic covering properties. Finally, we establish several identities that relate the rank weight distribution of a linear co...

متن کامل

MacWilliams identities for poset level weight enumerators of linear codes

Codes over various metrics such as Rosenbloom-Tsfasman (RT), Lee, etc. have been considered. Recently, codes over poset metrics have been studied. Poset metric is a great generalization of many metrics especially the well-known ones such as the RT and the Hamming metrics. Poset metric can be realized on the channels with localized error occurrences. It has been shown that MacWilliams identities...

متن کامل

MacWilliams type identities for some new $m$-spotty weight enumerators over finite commutative Frobenius rings

Past few years have seen an extensive use of RAM chips with wide I/O data (e.g. 16, 32, 64 bits) in computer memory systems. These chips are highly vulnerable to a special type of byte error, called an m-spotty byte error, which can be effectively detected or corrected using byte errorcontrol codes. The MacWilliams identity provides the relationship between the weight distribution of a code and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0706.1751  شماره 

صفحات  -

تاریخ انتشار 2007